For haze removal in color image, a fast algorithm based on Principle Component Analysis (PCA) and atmospheric scattering model was proposed for color image haze removal. Firstly, the principal components of three color channels were extracted from original color image, and the three color channels were reconstructed by use of maximum principal component, and the Minimum Reconstruction Map (MRM) was obtained by taking the minimum gray value in three color channels. Then, the MRM was filtered by median filter to improve the accuracy of estimation of the global atmosphere light, then the global atmosphere light was estimated in MRM. Finally, according to the atmospheric scattering model to obtain media transmittance and the sence radiance of the haze removal image. The experimental results showed that the proposed algorithm achieved better visual recovery results, in comparison with dark channel prior haze removal algorithm and contrast limited adaptive histogram equalization algorithm. The results domonstrate that the proposed algorithm improves the operation efficiency, it is simple and easy to implement, and can quickly remove haze in color image.